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An universal quantum network which can implement a general quantum 
l»^ , computing is proposed. In this sense, it can be called the quantum central 

processing unit (QCPU). For a given quantum computing, its realization of 

m , 

^ , QCPU is just its quantum network. QCPU is standard and easy-assemble 

<3\ 
OO 

o 
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because it only has two kinds of basic elements and two auxiliary elements. 
QCPU and its realizations are scalable, that is, they can be connected together, 
^^ [ and so they can construct the whole quantum network to implement the general 

Oh, quantum algorithm and quantum simulating procedure. 
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PACS: 03.67.Lx, 89.80.+h, 03.65.Bz 
The combination of information science and quantum mechanics has created a series of 



^ ' amazing results. One of them is just the idea of quantum computer Elfl which can speed up 

computation greatly and even exponentially than a classical computer can do, for example, 
factorization of large number O and search for unstructured data, o However, there still exist 
some technologic difficulties beyond our present ability so that a practical quantum computer 
hasn't been made now. But the rapid developments both in theory and experiments seems 
to indicate that quantum computer can be implemented in future. 

The central part of quantum computer is the quantum network. As is well known, an 
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universal quantum network can be constructed by a set of universal elementary gates in 
principle. However, it is still extreme important to know how to construct a whole quantum 
network to implement a general quantum computing task in practical. They are completely 
different problems to be able to do from how to do. At present, although there are several 
excellent algorithms, but the knowledge of the whole quantum networks to implement them 
is still not complete. Moreover, the quantum network for simulating Schrodinger equation 
has not been found. This is because that in terms of Barenco et. aFs method one does not to 
know how to assemble and scale up the quantum network for the summation and product 
of simultaneous and successive transformations. All of this is just my main motivations 
to write this letter. In fact, I think that an universal quantum network can carry out a 
general quantum computing task just as a quantum central processing unit (QCPU). Of 
course, in my point of view, QCPU should be standard, easy-assemble and scalable, even 
programmable. As long as it is so, one just can truly make, at least in theory, a quantum 
computer. 

To arrive at the above aims, I first introduce an auxiliary qubit A prepared in |0)^ and 
define the universal quantum network for a transformation U as 

2'=-! 

QiU) = II exp{(f/^„|m)(n| ® Ia) ■ C\}, (1) 

m,n=0 

where Ir and Ia are identity matrices in the register space and auxiliary qubit space re- 
spectively, and C\ = Ir^ c\ = Ir^ |l)Ayi(0|. If the graphics rules for the factor with form 
exp{(f/m„|m)(n|) ■ C]^} are given out, the picture of quantum network Q{U) can be drawn 
easily. Obviously, Q{U) is universal and the eq.(|I]) is an alternative of Reck et.aFs formula B 
since it keeps the advantages such as the product form, only involving two states (not qubit) 
and closed relation with the elementary gates et.al. Moreover, every factor in Q{U) can be 
written as an exponential form. Even this construction can be applied to an irreversible 
and/or non-unitary transformation. In particular, because of its direct corresponding to 
the transformation matrix, I guess it will be easier to program. Of course, this feature also 
results in that its assembling is standard and easy. The most important feature is that Q{U) 



has two new properties 

Q(f/i + f/2 + ■ ■ ■ + f/.) = g(f/i)g(f/2) ■ ■ • g(f/r.), (2) 

Q{UiU2 ■ ■ ■ f/.) = /i? ® /a + CU fj CaQ{U,) j CaCI (3) 

where Ca is so-called ^^ Connector'^ defined as 

Ca = Ir®ca = Ir0\O)aa{11 (4) 

which is used to the preparing transformed state so that this prepared state can be used in 
the successive transformation. Furthermore, note that there are the relations Ca = c\ = 
0; caCa + c'^ca = Iai thus ca and c\ can be thought as the fermionic annihilate and create 
operator respectively in auxiliary qubit. From this, the auxiliary system might be able to 
extended to a larger system beyond a qubit if one can implement easily a nilpotent transiting 
operator. It is worth pointing out that how to implement the above design is still an open 
question in experiment and engineering. 

Note that in eq.(|^) J/j ® I a is added so that the transformation U1U2 ■ ■ ■ Ur is reversible. 
The another way is to use two registers respectively to input state and out state and the latter 
includes one auxiliary qubit. Thus, the quantum network for product of transformations 
becomes a form of full multiplication: 

Q{UiU2 ■ ■ ■ Ur) = {iRJinput 



(5) 

out 



Ci\\{CAQ{U,)\CAC\ 

while the initial state is now prepared as {[^ {t)))input® i\^ if)) ®\^) a) out- Therefore, it seems 
to me this new construction of the universal quantum network is able to scale up easily. 
In the above construction (0), there are two kinds of basic elements Rm, Tmn defined by 

Rm{Umm) = exp{(t/^^|m) (m| (g) Ia) ■ C\}, (6) 

Tmn{Umn) = exp{([/^„|m) (n| (g) Ia) ■ C\} (m ^ n). (7) 

Obviously, RmiUmm) can be called the ''Rotator'' for its action makes \m) ® |0)^ to rotate to 
Umm\'m) ® |1)^. Tmn cau bc Called the ''Transitof' for its action makes \n) ® |0)^ to transit 
to Um„\m) (g) |1)^. 



It is worth emphasizing that there is an essential difference between classical gate and 
quantum gate. It is just that classical gate is always to carry out a determined operation, 
but quantum gate can carry out a kind of operations. For example, quantum rotation gate, 
it can rotate the state to any angle and then it needs one parameter cf) or e"^ to determine 
its operation. Herewith, so are Rotator and Transitor. 

It is easy to verify that Q{U) acting on A;— qubit register and single auxiliary qubit |0)^ 
just implements a general quantum computation: 

Q{U)\^>) ® |0)^ = \^>) ® |0)^ + \m)' ® |1)^, (8) 

where the normalization constant is omitted. In terms of the project measurement D = 
Ir ® |1)aa(1| acting in auxiliary qubit, the transformed result will be obtained. So D can 
be called ^^Drawer'\ Another project measurement Jr ® \Q) aa{^\ to carry out the inverse 

operator of QCPU. Obviously, the reversible operation of Q{U) is 

fc-i 
Q'\U)= n exp{-(f/„„|m)(n|®/A)-Ct}. (9) 

In my opinion, the basic elements of QCPU are very fundamental. In mathematics, they 

are the natural basis of the operator in Hilbert space. Of course, they can be constructed 

by the elementary quantum gates. B It is easy to see 

fe-i 
l^)("l = ^ n [^".o5fto(/ + Z) + S^Jpail - Z) (10) 

®,i=0 

1^) = n I"*)' <^i = n (/^^i' (11) 

(gi,j=0 ig),i=0 

where X = ax',iY = ay] Z = o^ and Ox.y.z are usual Pauli spin matrix. In fact, |m)(n| can 
be written as a product of a general exchange transformation and a measurement |?^)(?t-| 
from left or a measurement |r7i)(r?7,| from right. To do this, let's introduce the generalized 
exchange gate E{m,m + 1) for two neighbor basic states \m) and \m + 1) defined by 

2*=-! 

E{m,m + I) = E{m + l,m) = N, \j){j\ + \m){m+ l\ + \m + l){m\. (12) 

j=0;j^m,m+l 



Obviously, it is Hermian and unitary. It is easy to see that it acts \m) or \m + 1) leads to 
their exchange and is invariant for the other basic states. Note that for two qubits, E{2, 3) 
is a CNOT gate and -E(l, 2) is a swapping gate. '3 The exchange transformation of arbitrary 
two states \m) and \n) can be constructed by 



m— 1 



E{m,n)=\[EU + l,]) (n < m), (13) 



n—m—1 



= Y[ E{n~j~l,n~j) {n>m), (14) 

j=0 

= In {n = m). (15) 

The order of product is arranged as left multiplication with index j increasing. Obviously, 
E{m,n)\n) = \m) and {m\E{m,n) = {n\. Therefore, E{m,n) can be expressed by a prod- 
uct of a series of successive the generalized exchange gates in which every the generalized 
exchange gate is unitary and only involve two neighbor states. 

In the above sense, say it has been designed an universal quantum network which can 
implement a general quantum computing and keep the advantages in Barenco et.al's method. 
Thus, it can be called the quantum central processing unit (QCPU). 

The key point is efficiency of QCPU. It seems that QCPU consisting of 2^ x 2^ basic ele- 
ments is the same as the classical computer in use of computing resources. In fact, this is a 
price to reach at universality. Because the basic elements act on a branch (path) of the quan- 
tum data flow, Q{U) needs 2'^ x 2^ basic elements. However, many quantum computation 
tasks have some symmetries, or do not need to act on all states or only act on a subspace, thus 
it is possible to decrease the numbers of quantum elements largely. For example, the realiza- 
tion of QCPU for a diagonal transformation is Q{Ud) = nm^o^^P{(^™-l"^)("^l ® -^^) ' ^^}- 
Moreover, Rotator, Transitor, even their combination with many branches can be intro- 
duced. For example, the conditional rotation gate R2 only acting on the second qubit in 
3-qubit register is made of two Rotators with 2^/2 branches. M Generally speaking, the 
number of the elements of a realization of QCPU for the transformation U is at least equal 
to the number of the inequality matrix elements in U expect for zero. 



The simplest realization of QCPU is Q(0) = Ir® Ia for zero matrix or Q{Ir) = Ir ® 
{Ia + |1)aa(0|) for identity matrix. Another typical case is the computing step V can be 
written as the direct product V{1) V{2). Suppose V{1) is 2^^ x 2''^ and V{2) is 2''^ x 2''^ 
{ki + k2 = k). Then, if in 1^(1) we can decrease a parameter or an elements, the result leads 
that 2'^^ X 2^2 parameters or the number of the corresponding elements are decreased. The 
use of computing resource is then at high efficiency. For example, a conditional rotation only 
for the i—th qubit, the transformation matrix is -Ri(0) = Ji ® ■ ■ ■ ® /i_i ® (|0)(0| +e"^|l)l) 
h+i ® ■ ■ ■ ® Ik- Q{Ri) is then a Rotator with one parameter and all of branches. So, to 
simplify U into the direct product of subspaces as possible is a better method to advance 
the efficiency of the use of computing resources. Quantum Fourier transformation is just an 
example. In my paper O, I have obtained its quantum network on a fc— qubit register: 



2"-! 2'=-12'=-l 



Q{F)= \[Q[B{n)HMon]= \[ \[eM[{B{n)H\r.,E{m,n)\n){n\® U]- C^}, (16) 



n=0 m,=0 n=0 



where B{n)H = n|,7io^j[2''™/(2'' " l)]]^r While Mo„ = |0)(n|. 

It necessary to point out that there is an essential difference in classical computing and 
quantum computing. In a classical algorithm, one usually does not need to consider how 
to connect two computing steps because the classical data flow is in general single branch 
(unless in parallel). But, in a quantum algorithm, one has to think over this problem 
because the quantum data flow is in general many branches. If with respect to two quantum 
computing steps, that is two unitary transformations, one designs their quantum networks 
independently, then the arrangement ways of quantum data of input and output for two 
quantum networks are different in general. This means that an interface unit is needed. 
How to design this interface unit just becomes a problem. Here, in my construction of 
QCPU, Connector as a standard interface unit is given out and one does not worry about 
this problem again. For example, the quantum network for time evolution operator can be 
constructed as: 



Q(e^^*) = (/ 



R) input 



[t/At] 

C\ ( n CAQmAt)) 1 CaC\ 

J out 



(17) 



where the quantum network for the evolution operator Q{At) in a short time step At then 
reads 

Q{n{At)) = Q{lR)Q{iAtH) = Q{lR)Q{iAtT)QiiAtV). (18) 

By using of the eq.(|r^), Schrodinger equation can be simulated in general. 

In summary, I proposed a new construction of the universal quantum network - quantum 
CPU, which is consist of two basic elements: Rotator and Transitor, and two auxiliary 
elements: Drawer and Connector. The elements of QCPU are standard and very easy to 
assemble and scale up. Because the connector is designed, the whole quantum network 
can be obtained conveniently for a quantum algorithm including quantum simulating and 
then it can process the complex computing task with many computing steps. From this 
QCPU proposed by this letter, it follows a general principle of design of quantum algorithm 
including quantum simulating procedure. That is, for a quantum computing task or an 
unitary transformation U, all we need to do for design of quantum algorithm and quantum 
simulating procedure is to seek a its optimized decomposition seriation of transformations 
including quantum measurements in an appropriate space. Meanwhile, this seriation should 
be the most suitable and the realization of QCPU of every step (quantum transformation) is 
the simplest. In order to do this, we need to use the fundamental laws of physics, specially 
the principles and features of quantum mechanics, for example, coordinate system choice, 
representation transformation, picture scheme and quantum measurement theory, if we have 
thought that a quantum computing task is a physical process. Moreover, to simplify the 
realization of QCPU for all computing steps and find the optimized decomposition, we 
have to use the symmetry property of every step f/* as possible, such as the direct product 
decomposition, the transposing invariance U^^ = f/^„ or the row equality f/^„ = U^q for all 
n or the line equality f/^„ = Uq^ for all m as well as make f/j with zero elements and equal 
elements as many as possible. Limited the space, I can not give the concrete example here. 
But, I will give them and the applications of QCPU in my papers. O'tJ In those papers, I 
will describe how to simulate Schrodinger equation in general and how to implement Deutsch 



algorithm, quantum Fourier transformation, Shor's algorithm and Grover's algorithm. 

I would like to thank Artur Ekert for his great help and for his hosting my visit to center 
of quantum computing in Oxford University. I also thank Markus Grassl for his helpful 
comments. 
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